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ID(x l y I 2 , ,2^) = B(x+yR x ) + j(k x +1) + i; 

where B = (k x +1)(k y +1),k x =log(L x ), and k y =log(L y ) 
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decompose(a,b,w,h) 
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L w =a; B w =b; W w =w; H w =h; 
decomSet = 0; 




NO 
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H 8 = maxVCRh(H w ); 
L s =L w ;B 8 =B w ;Ws =W W ; 



B w = B w + H s ; H w = H w - H s ; 
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Retum(decomSet); 
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Find largest VCR v such that 
((left(v)=L s ) A (bottom(v)=B 8 ) A (width(v)<W 8 ) A (height(v)=H s )); 
decomSet=decomSet U {v}; 
L s =L 8 + width(v); W 8 = W 8 -width(v); 



FIG.6 
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Cov(a,b)=0; 

c = the IDofPV(a,b); 

i = 1; 
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Cov(a.b) = Cov(a,b) u {c+DT[ i ]}; 



L 



803 



return(Cov(a,b)) 
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i = i + 1; 



805 FIG.8 



